#include <stdio.h>
#include <string.h>
#define MAXN 502 

int n,m,k;   //左边n个点,右边m个点

int map[MAXN][MAXN]; //存二部图的二维数组,有边则为1
int ans;			//存最大匹配方案数(也就是最小覆盖的点数)
int cx[MAXN],cy[MAXN],sx[MAXN],sy[MAXN];
//cx,cy:左右两边是否分配过.
//sx,sy:左右两边是否调整过.
int path(int u)
{
	int v;

	sx[u]=1;
	for (v=1;v<=m;v++)
		if (map[u][v]==1 && !sy[v]) //寻找一个相连的,且没有被调整过的点(注:可以是分配过的)
		{
			sy[v]=1;
			if ( !cy[v] || path(cy[v])) //如果右边的点没有分配过,或者分配了但是可以调整到其它边
			{
				cx[u]=v;
				cy[v]=u;
				return 1;
			}
		}
	return 0;
}


void solve()
{
	int i;
	memset(cx,0,sizeof(cx));
	memset(cy,0,sizeof(cy));
	ans=0;
	for (i=1;i<=n;i++)
		if (!cx[i])  //如果当前点没有分配与它对应的点，即开始试着分配。
		{
			memset(sx,0,sizeof(sx));
			memset(sy,0,sizeof(sy));
			ans+=path(i);     
		}


}


main()
{
	int i,j,a,b;
	while (1)
	{
		scanf("%d%d", &m, &k);
		if (!m && !k) break;
		n = m;
		memset(map,0,sizeof(map));
		for (i=1;i<=k;i++)
		{
			scanf("%d%d", &a, &b);
			map[a][b]=1; 
			for (j=1; j<=n; ++j)
				if (map[j][a])
					map[j][b] = 1;
			for (j=1; j<=n; ++j)
				if (map[b][j])
					map[a][j] = 1;
   
   
   						 //注意这里不能写map[a][b]=map[b][a]=1;
						 //因为这里a,b代表不同的意思,map代表一个二部图,
						 //而map[a][b]=1代表: 二部图左边第a个点与二部图右边b个点有边。						 
		}
		solve();
		printf("%d\n", m-ans);

	}
	

	return 0;
}